Sau khi Liên Xô tan rã, đội tuyển Ukraina có trận thi đấu đầu tiên gặp Hungary ngày 29 tháng 4 năm 1992. Trước khi Liên Xô tan rã, các cầu thủ Ukraina thi đấu cho đội tuyển Liên Xô. Một vài cầu thủ xuất sắc của Ukraina ở đầu thập niên 1990 (như Andrei Kanchelskis, Viktor Onopko, Sergei Yuran và Oleg Salenko) đã quyết định khoác áo đội tuyển Nga vì đó là đội tuyển kế tục Liên Xô, trong khi mãi đến năm 1994 Ukraina mới tham dự giải đấu quốc tế đầu tiên.

Vào năm 2006, Ukraina mới lọt được vào 1 kỳ bóng đá quốc tế đầu tiên, đó là World Cup 2006 ở Đức. Nhưng ngay trong lần đầu có mặt, Ukraina đã gây sốc khi lọt tới tứ kết, và chỉ thua Italia (sau đó là nhà đương kim vô địch giải đấu) của Marcello Lippi với tỉ số 3-0. Nhưng trong vòng loại World Cup 2010 ở Nam Phi, họ bị chính kẻ thù xưa là Hy Lạp đánh bại 1-0 ngay trên sân nhà, dù hòa 0-0 tại Athens. Kết quả này đã chấm dứt giấc mơ đi tiếp vào kỳ World Cup lần thứ hai của Ukraina. Đội đã 2 lần tham dự giải vô địch bóng đá châu Âu là vào các năm 2012 và 2016, tuy nhiên đều không vượt qua được vòng bảng.